485. 最大连续1的个数
//给定一个二进制数组, 计算其中最大连续1的个数。
//示例 1:
//输入: [1,1,0,1,1,1]
//输出: 3
//解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
//
// 注意:
// 输入的数组只包含 0 和1。
// 输入数组的长度是正整数,且不超过 10,000。
//
// Related Topics 数组
// 👍 165 👎 0
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int count = 0;
int maxCount = 0;
for(int i=0;i<nums.length;i++){
if(nums[i] == 1){
count++;
}
if(nums[i] == 0){
if(count>maxCount){
maxCount = count;
}
count = 0;
}
}
return count>maxCount?count:maxCount;
}
}
思路:遍历数组,用一个计数器(count)记录1的数量,用另一个计数器记录当前1的最大出行次数,如果遇到0 ,比较count与maxCount ,maxCount 记录较大值,同时将count置为0;